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MULTIVALENT  PREFERENCE  STRUCTURES 

Peter  H.  Farquhar 
Harvard  University 


Abstract 


This  paper  presents  a  valence  approach  for  assessing  multi- 
attribute  utility  functions.  Unlike  the  decomposition  approach  which  uses 
independence  axioms  on  whole  attributes  to  obtain  utility  representations, 
the  valence  approach  partitions  the  elements  of  each  attribute  into  classes 
on  the  basis  of  equivalent  conditional  preference  orders.  These  partitions 
generate  multivalent  utility  Independence  axioms  that  lead  to  additive- 
multiplicative  and  quasi-additive  representation  theorems  for  multiattribute 
utility  functions  defined  over  product  sets  of  equivalence  classes.  Pre¬ 
ference  interdependencies  are  thereby  reflected  In  these  classes,  so  attri¬ 
bute  interactions  are  readily  interpreted  and  the  functional  forms  of  the 
representations  are  kept  simple. 


AMi>  1970  subject  alassifiaation.  Primary,  90A10.  Secondary,  90D30. 

lAOR  1973  subject  classification.  Main:  Decision  theory. 

Key  words.  Decision  analysis,  utility  theory,  mult la t tribute,  preference, 
interdependent,  valence. 


-,lnt roduc_t Ion .  The  principal  aim  of  utility  analysis  is  to  obtain  a  mathe¬ 
matical  representation  of  preferences  that  will  aid  in  the  evaluation  of  risky 
decisions.  A  predominant  theme  in  multiattribute  utility  theory  for  more  than 
a  decade  has  been  the  decomposition  approach.  Given  various  independence 
assumptions,  this  approach  prescribes  how  to  divide  the  assessment  of  a  multi¬ 
attribute  utility  function  into  several  steps  requiring  the  determination  of 
scaling  coefficients  and  the  estimation  of  conditional  utility  functions  invol¬ 
ving  one  or  more  attributes.  Farquhar  [6]  reviews  independence  axioms  and 
corresponding  multiattribute  utility  representation  theorems;  further  details 
are  in  [3-5,  10,  13-26]. 

This  paper  presents  a  valence  approach  for  assessing  multiattribute 
utility  functions.  Unlike  utility  decompositions  which  rely  on  independence 
axioms  defined  on  whole  attributes,  the  valence  approach  partitions  the  ele¬ 
ments  of  each  attribute  into  classes  on  the  basis  of  equivalent  conditional 
preference  orders.  Multiattribute  utility  representations  are  derived  over  a 
collection  of  subspaces  determined  by  these  partitions. 

After  introducing  basic  terminology,  multivalent  preference  struc¬ 
tures,  and  Independence  axioms,  we  establish  a  representation  theorem  for 
two-attribute  utility  functions  using  multivalent  utility  Independence.  We 
show  that  a  structural  assumption  called  uniform  preferability  greatly  simpli¬ 
fies  the  assessment  of  multivalent  representations.  We  then  extend  these 
basic  results  to  n-attrlbute  representation  theorems:  first,  by  using  joint 
multivalent  utility  Independence  assumptions,  and  then  by  using  a  special 
form  of  individual  multivalent  utility  independence. 


A*  Muljt Ivjtleat  p_rc.f structureg.  Let  X  denote  the  outO(me  spiicv  In 
a  decision  problem,  and  lot  P  denote  the  space  of  all  simple  probability  dis¬ 
tributions  (Zotteri.’a)  over  X.  Let  >  denote  a  preferencre  OT\ier  on  P  satisfying 
the  von  Neumann-Morgenstern  axioms  (12,  27],  Hence,  there  exists  a  real  function 
u  on  X,  called  a  utility  fUwticn  for  >  on  P,  such  that  for  all  p,  q  e  P, 
p  >  q  Iff  (If  and  only  If)  p(x)u(x)  >  q(x)u(x). 

Suppose  for  simplicity  that  X  ■  Y  Z,  where  Y  and  7.  are  attribute 
sets  each  containing  at  least  two  elements.  Let  P^  denote  the  set  of  all 
simple  probability  distributions  on  Y.  The  (single-element)  t i cnal  prr- 

j'ert’nc'e  oi\ier  Induced  on  P^  by  the  preference  order  >  on  P  and  a  fixed 
element  z  f.  7,  is  defined  by 

Py  >jj  qy  ^Py’  ^ 

where  p^,  q^  ^  Py- 

One  way  of  describing  how  preferences  for  lotteries  on  Y  depend  on 
elements  in  Z  Is  to  partition  Z  Into  classes  corresponding  to  the  distinct 
conditional  preference  orders  Induced  on  P^. 

Def l_nit ion  1 ; ^  The  multivalent  preference  structure  of 'i  ./j'rrw  Z  is  defined 
by  (Y,  il^,  (Z))  where  for  some  nonempty  Index  set  2, 

(1)  il  =  {  ^  :  j  e  2  }  denotes  a  collection  of 
4  j 

distinct  preference  orders,  called  base  orders^  on 
Pyl  and 

^Oiir  terminology  la  motivated  by  certain  theories  of  molecular  structure 
In  physical  chemistry. 


(li)  [Z]  =  {Z'^t  j  e  I  }  denotes  a  partition  of  Z  into 
nonempty  classes,  called  orbitals,  such  that  >  ■  > 

A  4 

for  all  z  e  Z-'  and  j  G  2. 


Thus  two  elements  z'  and  z"  in  Z  belong  to  the  same  orbital  iff  >  ,  «  >  „ 

z  z 

on  Py.  Instead  of  using  conditional  preference  orders  to  determine  [Z], 
we  can  obtain  the  same  partition  by  using  strategically  equivalent  condi¬ 
tional  utility  functions  on  Y  [8], 

Valence  refers  to  the  cardinality  of  [Z].  At  one  extreme,  the 
preference  structure  is  univalent  if  (Z]  «  {z};  Y  is  utility  independent  of 
Z  in  this  case  (see  Definition  2).  At  the  other  extreme,  the  preference 
structure  exhibits  complete  utility  dependence  of  Y  on  Z  if  [Z]  consists  of 
all  single-element  subsets  of  Z.  Multivalent  preference  structures,  there¬ 
fore,  cover  an  entire  spectrum  of  interdependencies  between  attributes. 

Practical  Illustrations  of  multivalent  preference  structures  are 
easy  to  find:  for  example,  the  evaluation  of  changes  in  a  portfolio  when 
balance  or  complementarity  among  the  Items  Is  Important  [3,  7,  9);  the 
evaluation  of  multi-period  Income  streams  given  past  income  levels  when 
Inter-temporal  dependencies  exist  [1,  11,  13,  22,  231;  nnd  many  others 
(e.g.,  3,  7,  8,  9,  11,  16,  221. 

3,-_^J.ndej>eiv^e^e^xjU)  Poliak  f25],  Keeney  [17-21],  Ralffa  [26],  and 

others  have  used  the  following  Independence  axiom  to  develop  multiattribute 
utility  decompositions. 


Definition  2;  Y  is  utility  independent  of  Z,  denoted  Y(UI)Z,  iff  there  exists 


We  note  that  if  Y  is  not  utility  independent  of  Z,  then  there  are  at  least 


two  distinct  conditional  preference  orders  on  P, 


Def_inltion  3;  Y  is  multivalent  utility  independent  of  [Z],  denoted  by 


iff  there  exists  a  collection  of  base  orders  such  that  Y  given 


Z  has  the  multivalent  preference  structure  (Y, 


An  analogous  definition  holds  for  Z(UI)[Y) 


Since  von  Neumann-Morgenstern  utility  functions  are  unique  up  to 


positive  linear  transformations  and  since  Y(UI)[Z]  implies  Y  is  utility  inde 


pendent  of  the  restriction  of  Z  to  Z  for  all  Z  e  [Z],  it  is  trivial  to  establish 


Lemma  JL:  Y(UI)[Z]  iff  [Z]  is  a  partition  of  Z  such  that  for  all  Z  e  [Z] 


A  ^ 

where  z  is  fixed  arbitrarily  in  Z,  and  a,  and  S~  are  real  functions  on  Z 


with  >  0 


Analogously,  Z(UI)(Y]  iff  [Y]  is  a  partition  of  Y  such  that  for 


where  y  is  fixed  arbitrarily  in  Y,  and  a.  and  6-  are  real  functions  on 


Y  with  B,  >  0 


A 


— Multlyalent  utility  representations  with  two  attributes.  This  section 

establishes  a  representation  theorem  for  multivalent  preference  structures 

2 

involving  two  attributes. 

theorem  1;  Let  u  be  a  von  Neumann-Morgenstern  utility  function  on  the  outcome 
space  Y  X  Z.  Suppose  Y(III)[Z]  and  Z(UI)[Y].  Then  there  exist  real  functions 
and  on  Y  with  >  0,  real  functions  and  3^  o*'  Z  with  82  >  0,  and 
constants  k  depending  on  only  the  sets  Y  x  z,  where  Y  e  [Y]  and  Z  e  [Z],  such 
that  u  has  one  of  the  following  additive-multipliaative  representations  for 
all  y  G  Y  and  z  e  Z: 


u(y» 

z)  •  oij^(y)  +  o-^iz)  +  u(y,  z). 

(4a) 

u(y. 

z)  =  Oj^Cy)  +  6j^(y)u(y,  z). 

(4b) 

u(y, 

z)  =  a2(z)  +  32(z)u(y,  z). 

(4c) 

u(y. 

z)  =  ic  +  3j^(y)32(z)  [u(y,  z)  '  k]. 

(4d) 

Proof :  For  simplicity,  let  3^^,  a^,  represent  ot^^Cy), 

3j^(y),  a2(z),  32(2).  u(y,  z),  and  u(y,  z),  respectively.  Since  Y(UI)[Z]  and 
Z(UI)[y],  Lemma  1  yields  (2)  and  (3).  If  we  let  z  =  z  in  (3)  and  substitute 
the  result  into  (2),  and  likewise  let  y  »  y  in  (2)  and  substitute  the  result 
into  (3),  we  ob  aln  the  following  equations  on  Y  5<  Z: 

u  ■  02  +  32aj^  +  ”  “l  ^1*2  ^1^2“  * 


Results  essentially  equivalent  to  Theorem  1  were  obtained  independently  by 
Farquhar  [3]  and,  in  a  different  context,  by  Meyer  [23].  The  proof  of 
Theorem  1  given  here,  however,  is  substantially  shorter  and  simpler  than 
earlier  proofs;  more  Importantly,  it  generalizes  from  two  to  n  attributes 
to  yield  further  representation  theorems. 


k 

L 

1 


The  proof  Involves  four  cases  which  depend  on  whether  or  not  8^ 
or  82  equals  one  for  equivalent  elements: 

0.^8 e.  J.  (8j^  =  1  on  Y  and  82  =  1  on  Z) :  The  equations  In  (5)  give 
u  ■  +  02  +  u  when  8^^  =  1  and  62  -  1»  so  representation  (4a)  is  immediate. 

Pas_e_  2  (8^  ?  1  on  Y  and  82  -  i  on  Z) :  Since  82  =  yields  8^0^  =  02- 

But  ?  1  on  Y  Implies  that  Thus  (5)  gives  u  »  ot^  +  S^^u, 

which  is  (4b). 

Case^J  (8j^  =  1  on  Y  and  82  t  1  on  Z) :  By  analogy  with  Case  2,  we  obtain 
=  0  on  ?.  Thus  (5)  gives  u  ■  02  +  82U,  which  is  (4c). 

Ak  A 

4  (8^  /  1  on  Y  and  82  ?  1  on  Z) :  In  this  case,  (5)  can  be  rewritten 

as 


Since  the  left  side  depends  on  only  y,  the  right  side  on  only  z,  and  equality 
holds  throughout  Y  and  Z,  both  sides  of  (6)  must  equal  a  constant,  say  k. 

Thus  (6)  implies  »  k(l-8j)  on  Y  and  02  “  (^(1-82)  on  Z.  These  results 
combine  with  (5)  to  give  u  ■  k  +  82^82ln-k],  which  is  (4d) .  ■ 

5,.,  .  Interpretation  of  the  8*3^  The  multivalent  utility  representations  in 
Theorem  1  require  the  assessment  of  the  functions  aj^(y),  6j^(y),  a2(^)» 

62(2).  We  present  the  assessment  for  just  (^2  ^2’  assessment 

for  and  8j^  is  completely  analogous. 


!*• 
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Except  in  the  trivial  case  where  ^  ■  4*  on  (and  a  represen¬ 
tation  for  u  is  therefore  inraediate),  we  can  choose  and  in  Y  such 
that  (y^^,  z^)  >  (Vp^,  z^)  where  z^  is  arbitrarily  fixed  in  for  all  j  e  e. 
Successive  substitution  of  y^^  and  y^^  into  (2)  yields  two  equations  that  can 
be  solved  for  ct^  and  give 

^2(2)  ■  a^^uCyj^^,  z)  +  (1  -  a2^)u(yQ^,  z)  for  z  e  ,  (7a) 

where  ^  z^)/(u(yj^^,  z^)  -  uCy^^,  z^))  and  b^^  2  l/(u(yj^-^,  z"^)  - 

u(yQ^,  z-^))  for  j  e  2. 

The  expression  for  $2  In  (7b)  reveals  the  presence  (or  absence)  of 
a  restricted  form  of  additivity  in  the  multivalent  representations  of 
Theorem  1.  For  example,  if  62(2)  =  1  on  Z,  then  (7b)  implies 

o(yj,  z)  -  n(yQ,  z)  »  u(yj^,  z)  -  nCy^,  z),  (8) 

for  all  z,  z  e  Z.  Since  Y  is  utility  independent  of  Z,  it  is  easy  to  verify 

Chat  (8)  holds  for  all  y^,  y^^  e  Y.  On  the  other  hand  if  82  ?  1  on  Z,  then 

there  is  at  least  one  pair  y^,  y^^  e  Y  for  which  equality  fails  in  (8).  There¬ 
fore  given  the  assumptions  of  Theorem  1,  Y  and  Z  are  additive  independent 

(6,  7,  10,  12,  14,  20,  22]  iff  $2(2)  =  1  on  Z.  A  similar  statement  holds 

for  as  well. 

One  readily  notes  the  effect  of  this  restricted  form  of  additivity 
in  the  four  representations  of  Theorem  1.  The  additive  result  in  (4a)  is 
obtained  when  =  1  and  $2  -  while  the  multiplicative  result  in  (4d)  is 
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obtained  when  6^  ^  1  and  t  1.  The  results  In  (4b)  and  (4c)  are  additive- 
multiplicative  representations  obtained  when  exactly  one  of  the  two  6's  is 
unity. 

_ Simplifying  the  assessments.  The  representations  in  Theorem  1  have 

simple  forms,  but  complete  assessment  of  a  two-attribute  utility  function  is 
complicated  by  the  number  of  conditional  utility  functions  required  to  deter¬ 
mine  the  a  and  6  functions.  In  an  extreme  case,  one  pair  of  elements  in  Y 
serves  all  orbitals  in  [Z],  so  only  two  conditional  utility  functions  are 
needed  on  Z. 

Jle f i nit i_PJL-4. •  For  y^,  y^  e  Y,  y^  is  uniformly  preferable  to  y^,  denoted  by 
Yl  »•  Yq*  iff  (Y]^.  z)  >  (Yq.  z)  for  all  z  e  Z. 

An  analogous  definition  obviously  holds  for  z^. 

We  observe  that  uniform  preferability  is  much  weaker  than  the  axiom 
of  preference  independence  [6,  15,  22].  For  example,  Y  preference  indepen¬ 
dent  of  Z  implies  that  the  preference  (or  indifference)  relation  between  any 
pair  of  elements  in  Y  holds  uniformly  for  all  elements  in  Z;  uniform  prefera¬ 
bility,  however,  considers  only  one  pair  of  elements  in  Y.  Furthermore  when 
Y(UI)[Z],  we  note  that  y^  y^  iff  (y^^,  z^)  ^  (y^,  z'^)  where  z^  is  arbi¬ 
trarily  fixed  in  Z^  for  all  j  e  Z.  Thus  Instead  of  checking  all  elements  in 
Z,  uniform  preferability  can  be  tested  by  considering  just  one  element  from 
each  orbital  in  [Z]  when  Y(UI)[Z]. 

We  now  state  a  fundamental  result. 


10  - 


COROLL^Xi:  Let  Y(UI)(Z]  and  Z(UI)[Y].  If  there  exist  y^,  e  Y  and 
^0’  ^  ^  such  that  and  z^,  then  a  von  Neumann-Morgenstern 

utility  function  u  on  Y  Z  has  one  of  the  additive-multiplicative  represen¬ 
tations  in  (4)  on  each  Y  x  Z,  where  Y  c  [Y]  and  Z  E  [Z],  and  u  is  completely 
specified  by  four  conditional  utility  functions  “(y^,  z),  uCy^^,  z),  u(y,  z^) , 
u(y,  and  the  utilities  assigned  to  the  representative  outcomes 

(y,  z)  E  Y  X  Z  for  each  Y  E  [Y]  and  Z  E  [Z]. 


-Pto.°L?.:  Since  Theorem 

1  holds,  y^^  >>  y^  implies 

that  equations  (7a)  and  (7b) 

can  be  simplified  as 

follows. 

a2u(yj^,  z)  +  (1  -  a2)u(yg. 

A>. 

z)  for  z  E  Z, 

(9a) 

82(2)  = 

^zCuCyi,  z)  -  uCy^,  z)) 

for  z  E  Z, 

(9b) 

where  a^  =  "“(y^,  z)/(u(yj,  z)  -  u(yQ,  z))  and  £2  =  l/(u(y^,  z)  -  uCy^,  z)) 
for  a  fixed  representative  z  E  Z,  for  all  Z  E  [Z],  Thus  02  and  a^e  com¬ 
pletely  specified  by  “(y^,  z)  and  u(yj^,  z)  on  Z.  Similarly,  and  6^^  are 
completely  specified  by  u(y,  z^)  and  u(y,  on  Y  when  z^  z^.  Therefore, 
the  representations  in  (4)  are  determined  by  these  four  conditional  utility 
■functions  and  the  utilities  of  (y,  z)  E  Y  x  z  for  each  Y  E  [Y]  and  Z  E  [Z],  • 


If  Y(UI)Z  in  Corollary  1,  then  only  u(y,  z^)  is  needed  on  Y,  because  u(y,  z^^) 
can  be  derived  from  u(y,  z^)  by  an  appropriate  positive,  linear  transfor¬ 
mation.  Similarly,  if  Z(UI)Y  in  Corollary  1,  then  only  uCy^,  z)  is  needed  on  Z. 

X.  ll^Ay^tj^ind(y)en^^^  This  section  illustrates  the  oross-over 

effect  that  a  univalent  preference  structure  on  Y  has  on  the  preference 
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structure  on  Z.  Let  Y(UI)Z,  but  not  Z(UI)Y.  If  Y  is  essential  (i.e., 

^  (p  on  for  some  z  e  Z) ,  then  there  exist  y^,  e  Y  such  that  >>  Yq- 
Without  loss  of  generality,  let  be  a  representative  of  Z  and  scale  u  so 
that  uCy^,  Zq)  =  0  and  uCy^^,  z^)  »  1.  Thus  (9a, b)  gives  a^Cz)  =  uCy^,  z) 
and  32(2)  ”  u(yj^,  z)  -  uCy^,  z)  for  z  e  Z,  so  by  (2)  and  Corollary  1, 

u(y,  z)  =  uCy^,  z)  +  (u(yj,  z)  -  uCy^,  z))u(y,  z^) ,  (10) 

for  all  y  C  Y  and  z  E  Z.  One  conditional  utility  function  on  Y  and  two  con¬ 
ditional  utility  functions  on  Z  therefore  determine  u  when  Y(UI)Z  and  Y  is 
essential.  (See  also  Keeney  [18,  19,  22]  and  Nahas  [24].) 

Before  stating  the  next  theorem,  we  make  the  following  definitions. 

Let  the  dual  ovdev  ^  of  a  preference  order  ^  on  P  be  defined  by  p  >>*  q 
iff  q  >  p  where  p,  q  e  P.  Z  is  generalized  utility  independent  of  Y, 
denoted  Z(GU1)Y,  Iff  there  exists  a  nonempty  preference  order  on  P^  such 
that  E  f  >Q,  >Q  ,  ([)}  on  P^,  for  all  y  £  Y.  Generalized  independence 
thus  allows  conditional  preference  orders  which  are  either  identical  to  a  given 
base  order,  complete  reversals,  or  complete  indifference. 

THEORl^M^^Z:  Let  Y(UI)Z.  Suppose  there  exist  y^,  y^^  e  Y  satisfying  (!)  uniform 

preferability:  (y^^,  z^)  ^  (y^,  z^)  for  some  Zq  e  Z,  and  (ii)  strategic 

duality:  ^  ^  ^  ^  ^  on  P„.  Then  the  preference  structure 

^1  ^0  ^  ^  * 

(Z,  fly,  [Y])  is  at  most  trivalent  and  fiyC  {  ^Qf  ^^  ,  ({>},  where  is  a 

nonempty  preference  order  on  P^,. 

Proof:  Y(UI)Z  and  (y^^,  z^)  >  (y^,  z^)  for  some  Zq  e  Z  imply  (y^^,  z)  > 

(y„,  z)  for  all  z  e  Z,  hence  (10)  holds.  If  ^  ^  ^  ^  ^  .  <{>K  then 

0  Yi  ^Yo  'Yo 


mmmtmm 


-  12  - 


thoro  fxlsi  I'onstautH  n  and  b  auch  that  u(yj,  t)  -  a  +  b  r)  for  all 

T  I  7.  (b).  Hv  Corollary  1  In  Keeney  [19],  these  two  results  Imply 

"{y,  *)  -  u(y,  +  u(yy,  i:)  +  k  u(y,  »'oHi(y^^,  *),  (IH 

lor  all  V  i  Y  and  /  t  Z,  where  k  la  a  constant.  By  Theorem  2.1  In  Klshburn  [UI, 

the  representat  Ion  In  (II)  Implies  Z(GU1)Y;  therefore,  S  {  >^, 

lor  some  nonempty  preference  order  on  by  earlier  definitions.  ■ 


K..  Moll  lat  tribute,  Independence. 

This  section  extends  the  addlt Ive-mul t Ipl teat Ive  representations  In  Theorem  1 

1 1  om  two  altrlhutt's  to  n  attributes.  Let  X  =  X,  X  b«'  the  outcome 

1  n 

space,  and  let  N  [1,  ....  n}.  Let  Xj  =  X^  x  ...  ^  ''  •••  ^ 

(  I  N.  With  Y  "•  Xj  and  Z  -  X^  for  I  f  N,  l.emnvi  I  nlves  the  followlni’: 

X-j-tuniX^I  Ifl  [Xjl  is  a  partition  of  X^  siu'h  that  l»'r  all  X^  t  IX^I, 

Xj  t  X|  Iff  u(Xj,  Xj)  -  X-)  (12) 

loj-  all  xj  r  Xj,  where  Is  fixed  arbitrarily  in  Xj,  and  and  I'j  are  real 

lumtions  on  X^  with  ll^  ^  0.  By  definition,  Ji’i'nf  nti!  t 
holds  on  X  Iff  Xj(l'l)[X^]  for  all  1  i  N. 

Let  x^'  (Xj^\  ....  «nd  x'  -  (Xj\  ....  x^^S  denote  distinct 

outcomes  In  X.  Let  *1-1^’  ’'l+l'^*  *’*’  *n  ^  where  0  f  {O,  l), 

lor  I  I  N.  Then  i**  untfci'*nly  pi'ttfmil'l *>  to  ’‘(i)'^^ 

HI  (Xj,  >  (Xj,  for  all  x^  r  X^. 

THKOKKM  1:  Suppose  there  exist  x^\  x*  i  X  such  that  '*(1)'  **'’  '*** 

I  I  N.  If  X-(in)|Xj)  lor  all  I  r  N,  then  a  von  Neumann-Mornensl en\  ulllllv 
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function  u  on  X  has  one  of  the  following  representations  on  each  X  x  . . .  X 

1  n 

for  X^  c  [Xj],  1  c  N: 


X  ) 

i  n 


oij(x^)  +  ...  +  +  u(Xj^,  ....  x^). 


u(Xj^,  ...,  x^)  “  ^  8^(x^)u(x^,  X-)  for  some  t  c  N, 

u(Xj,  ....  x^)  -  fi  +  6^(x^)  •  •  •  S^(x^)[u(x^ . -  k]. 


(13a) 

(13b) 

(13c) 


where  and  satisfy 


oi^(x^) 


u(xi»  ^(I))  -  M?> 


x^Y^)  -  u(x^,  X^Y)^ 


,  and 


(14a) 


Pl(x^) 


u(x^,  x^Y))  ~  x^Y)) 

/  ^  1.  f  ^  0^* 


(14b) 


for  x^  e  Xj,  where  k  is  a  constant  depending  on  only  the  set  X^  x  ...  x  x^. 

'’Jilp/.'  f-et  aj(x^),  0^(x^),  u(x),  u(x^,  xy),  u(x^,  Xj,  xyj)  and  u(Xj . x^) 

be  represented  by  ,  0^,  u,  u^,  and  G,  respectively.  Since  Xy(1'I)(X^1 

for  all  i  £  N,  Induction  on  (12)  for  i  £  N  gives 


u  -  a  +  0a-  +  0,6,a-  +  ...  +  0,  •••  6  ,a  +  3  •••  0  u  ,  (ISl 

I  12  1  2  J  1  n-1  n  1  n 


Following  the  proof  of  Theorem  1  one  can  show  that  for  any  distinct  1,  .1  e  N, 
(12)  Implies 


“l  ^  ^l“j  "  “j  ^j^'i  * 


. w-v.  . 

..  .  V 


The  proof  divides  Into  three  cases: 


CaseJ..  (8^  =  1  on  for  all  1  e  N) ;  Equation  (15)  gives  (13a)  innnedlately. 

Case— 2  (0^^  S  1  on  for  all  1  e  N  except  1  «  t):  If  8^  E  1  and  j  -=  t  in 

(16),  then  -  6^.0^  for  all  1  ^  t.  Since  0^.  ?  1  on  X^.,  it  follows  that 
=  0  on  X^  for  all  i  t.  Thus  (15)  yields  u  -  +  0^G^,  which  is  (13b). 

Case.  3.  (0^  =  1  on  X^  for  all  i  e  N  except  i  e  T,  where  |t|  >  2):  With  no  loss 

in  generality,  relabel  the  attributes  so  0^  ?  1  for  i  e  {l,  r}  and  3^  =  1 

for  i  e  (r  +  1,  ...,  n),  where  |t|  =  r  and  2  i  r  i  n.  When  i  =  1  and 

j  e  (r  +  1,  ...,  n},  (16)  yields  0j^aj  *  o^.  Since  0^^  j?  1,  =  0  on  X^  by  pre¬ 
vious  arguments.  On  the  other  hand,  for  distinct  i,  j  e  (l . r),  (16)  gives 

(1  ~  Sj^)  ”  otj/(l  -  0^)  which  equals  a  constant,  say  k,  for  the  reasons 

following  (6).  Thus,  =  k(l  -  0^)  on  X^  for  1  e  {l,  ...,  r}  and  =  0 

A 

on  X^  for  i  e  {r  +  1,  ...,  n).  Substituting  these  results  into  (15)  yields 
^  “  ^(1  ~  3j^)  +  0j^k(l  -  0^)  +  ...  ***  ~  ^r^  ^1  ***  which 

reduces  to  u  =  k  +  0^  •••  0^(u  -  £) .  Since  0^^^^  =  1,  ...,  0^  =  1,  an  equiva¬ 
lent  expression  is  u  =  k  +  0,  •••  0  (u  -  k),  which  is  (13c). 

i  n 

Since  ^^*(1)^’  expressions  for  and  0^  in  (lAa,b)  are 

obtained  by  solving  the  equations  generated  by  alternately  putting  xj  »  *(1)^ 
and  xj  -  *(I)^  ® 

The  assumption  of  uniform  preferability  in  Theorem  3  can  be  deleted 
in  a  straightforward  manner,  but  this  generalization  is  not  pursued  here.  We 
note  that  the  additive-multiplicative  representations  derived  from  joint 
multivalent  utility  Independence  and  uniform  preferability  assumptions  require 
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at  nK>st  twii  conditional  utility  functions,  u(Xj^,  and  u(x^,  x^-^^),  for 

each  ol  n  attributes.  The  utilities  u(x, ,  x  )  are  needed  for  consistent 

X  n 

scaling*  too. 


lA^at lyrUnj^t^e^  _r reAmftfcLfiJ18-  us in^  corre la t ive  mul t Ivalen t  uJLUlLy 
Individual  multivalent  utility  independence  holds  on  X  iff 
X^(lIl)(Xj)  for  all  1  C  N.  Individual  independence,  however,  allows  partitions 
of  Xj  that  may  not  correspond  to  any  set  of  partitions  for  the  single  attri¬ 
butes.  C  '^relative  multivalent  utility  independence  holds  on  X  iff 
X^(in)lX^-)]  for  all  1  e  N.  where  [X^j^ ]  =  [X^l  x  ...  v  [x^_j]  x  x 

•  ••  1  E  N,  where  (Xj),  ....  are  partitions  I'f  tite  iiuliviJiial 

attributes.  Correlative  Independence  simplifies  the  derivation  and  inter¬ 
pretation  of  multivalent  utility  representations  because  a  meaningful  orbital 
structure  is  assumed  on  each  attribute. 

In  the  next  theorem,  let  (x^,  denote  (x^,  ....  x^  x^, 

....  x^),  where  x^  c  X^  and,  for  j  1,  x^  e  Xj  and  X^  c  IXjl. 

THF.ORKM^A ;  Suppose  there  exist  x^^^  e  X^^  such  that  x^^  for  all 

I  e  N.  If  X^ (131) IX^jj 1  for  all  i  e  N,  then  a  von  Neumann-Morgenstern  utility 

function  u  on  X  has  a  multivalent  quasi-additive  vepvesentation  on  each 

X  X  ...  X  X  ,  where  X,  e  (X.]  for  1  f.  N, 
i  n  11 


. V  “  ^  ^‘^l....i  “i/^/  •  •  •  «J  (X^  .  J 

Irll'l  rr 


A  V 


I  S  Ij  <  ...  <  i  n.  1  <  r  s  n). 


where  the  standard  scaling  constants  c.  , 

h*”  r 


are  defined  by 


T" 


r+Ea  o, 

k  1  ..  •1- 


Cj  4=1  {(-1)  u(x,  ,  ....  X  ”):  a,  e  {0,  1}  if 

1  n  j 

j  e  {ij^,  1^},  ■  0  otherwise},  (IJ 

and  the  normalized  conditional  utility  functions  given  by 


Proof:  By  Lemma  1,  X^(UI)[X^jj]  for  each  1  e  N  Implies 

u(xj^,  ....  x^)  -  aj^(xj)  +  3j(xj)u(Xj^,  ( 

on  X^  X  X^-j,  where  Is  a  representative  of  X^  for  j  1. 

Define  constants  a^  =  -u(Xj^®,  x^jj)/(u(x^^, 

A.  _  1  y^  0  >s 

and  =  1/ (u(x^  ,  x^j^)  -  u(x^  ,  x^j^)),  and  abbreviate  the  functions 
u(Xj^  »  xj),  u(x^  ,  xj)  by  u^®  and  respectively.  By  alternately  putting 

Xj^  =  x^^  and  x^  »  x^^  in  (20)  and  then  solving  the  resulting  pair  of  equations, 
we  obtain  “^(xj)  *  +  (1  -  a^)Uj^®  and  Pj^(x-)  “ 

xj  e  X^jj  and  1  e  N.  If  we  denote  x^jj)  by  u^^  in  (19),  then  (20)  gives 


+  (1  -  ^(i)) 

[Si  +  b^u(x^,  +  [1  -  (Sj^  +  b^u(x^,  x^jj))luj^° 

“i“^*l^’  xj)  +  (1  -  u^)u(Xj^°,  xj). 


We  finish  the  proof  by  successively  substituting  (21)  into  itself 


for  1-1,  2,  n.  First,  put  i  ■  1  in  (21)  to  obtain 


u(Xj^, 


I  ,  X^)  “  u,u(x,  ,  x„,  .  , 


1 

'1  ’  "2' 


,  X  )  +  (1  -  U- )u(x, 
n  11 


2’ 


...  x^) 


(22) 


Then  put  1  »  2  In  (21)  and  substitute  the  result  into  (22)  to  get 


u(x, ,  ....  X  )  » 

1  n 

*  ^3*  •••*  ^  ”*  u,^)u(x2  >  •  ^3’  •••« 


+  (1  -  up[u^u(x^^,  X./,  X^,  ....  X^)  +  (1  -  u,,)u(Xj^^,  x,,”.  x^. 


.  x^)l 


+  (1  -  Uj^)u2u(Xj^,  x^^,  Xj,  ...,  x^) 


+  (I  -  u^)(l  -  U2)u(x^®,  x^^,  x^,  ....  x^), 


(23) 


By  induction  on  1  c  N,  we  obtain 

u(x  ,  . . . ,  X  )  » 

1  n 

0.  0  0  0 

I  tui  •  •  •  Ujj  "  u(Xj  . *n  °i  ^  ^  ^  (24) 

where  x^  r  and  =  u^,  u^^  H  1  -  G^,  for  i  e  N.  The  form  in  (24)  Is 

equivalent  to  the  quasi-additive  representation  in  (17)  (6,  201.  ® 


If  the  valence  of  [X,]  is  w, ,  then  at  most  IT,,,  to.  conditional 

j  j  Jfi  .1 

utility  functions  on  attribute  X^  for  i  e  N  are  needed  to  assess  the  quasi- 
additive  representation  in  (17).  On  the  other  hand,  the  additive-multiplicative 
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representations  in  (13)  require  a  total  of  no  more  than  2n  conditional  utility 
functions  regardless  of  the  valences. 

.10^.^_Co^nc;^sJU>r^s.  The  valence  approach  differs  from  previous  methods  of 
obtaining  decompositions  of  multiattribute  utility  functions.  By  partitioning 
the  elements  of  each  attribute  into  orbitals  on  the  basis  of  equivalent  condi¬ 
tional  preference  orders,  we  obtain  utility  representations  over  a  collection 
of  subspaces  determined  by  the  orbitals.  Preference  interdependencies  are 
reflected  in  the  orbitals,  so  attribute  interactions  are  readily  interpreted 
and  the  functiomil  forms  of  the  representations  are  kept  simple.  Wo  illustrate 
this  approach  with  multiv.alent  utility  independence  axioms  that  generate  several 
utility  representation  theorems.  In  one  case,  we  use  a  minor  structural  assump¬ 
tion  and  Joint  multivalent  independence  to  derive  a  set  of  additive-multiplicative 
representations  that  require  at  most  two  conditional  utility  functions  on  each 
attribute.  Several  other  results  are  also  established.  Further  research  on 
multivalent  preference  structures  with  other  independence  axioms  is  in  [8]. 
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